Bimatrix Games
نویسنده
چکیده
These are two person non-zero(constant)-sum games in which each player has finitely many pure strategies. We call these non-zero(constant)sum games because the interests of the players is not required to be exactly opposed to each other. Of course, these include zero(constant)-sum games and are a true generalization of zero(constant)-sum games. But the methods used to analyze them are different. They also bring our many more difficulties as shown in the initial part. Suppose player 1 has m pure strategies and player 2 has n pure strategies. Let A be an m × n matrix representing payoffs to player 1and similarly let B be an m × n matrix representing the payoff matrix to player 2. If A+B = 0(αJ) where the right side is an m×n matrix all of whose entries are zero(J is a matrix all of whose entries are equla to 1 and α is a number), then we have the zero(constant)-sum case. Else we have the non-zero(constant)-sum case. A pair of (mixed) strategies x ∈ X = {x : x ≥ 0; ∑m i=1 xi = 1} and y ∗ ∈ Y = {y : y ≥ 0; ∑n j=1 yj = 1} which satisfy the relations:
منابع مشابه
Characterization of the Equilibrium Strategy of Fuzzy Bimatrix Games Based on L-R Fuzzy Variables
This paper deals with bimatrix games in uncertainty environment based on several types of ordering, which Maeda proposed. But Maeda’s models was just made based on symmetrical triangle fuzzy variable. In this paper, we generalized Maeda’s model to the non-symmetrical environment. In other words, we investigated the fuzzy bimatrix games based on nonsymmetrical L-R fuzzy variables. Then the pseud...
متن کاملEfficient Algorithms for Constant Well Supported Approximate Equilibria in Bimatrix Games
In this work we study the tractability of well supported approximate Nash Equilibria (SuppNE in short) in bimatrix games. In view of the apparent intractability of constructing Nash Equilibria (NE in short) in polynomial time, even for bimatrix games, understanding the limitations of the approximability of the problem is of great importance. We initially prove that SuppNE are immune to the addi...
متن کاملOn the effect of risk aversion in bimatrix games
Nash equilibria with identical supports are compared for bimatrix games that are different with respect to the risk aversion of player 2. For equilibria in 2× 2-bimatrix games and for equilibria with efficient supports in coordination games it is established for which cases increased risk aversion of player 2 benefits or hurts player 2.
متن کاملExploiting Concavity in Bimatrix Games: New Polynomially Tractable Subclasses
We study the fundamental problem of computing an arbitrary Nash equilibrium in bimatrix games. We start by proposing a novel characterization of the set of Nash equilibria, via a bijective map to the solution set of a (parameterized) quadratic program, whose feasible space is the (highly structured) set of correlated equilibria. We then proceed by proposing new subclasses of bimatrix games for ...
متن کاملOn the complexity of deciding bimatrix games similarity
In this paper, we prove that it is NP-complete to decide whether two bimatrix games share a common Nash Equilibrium. Furthermore, it is co-NP-hard to decide whether two bimatrix games have exactly the same set of Nash equilibria.
متن کاملWell Supported Approximate Equilibria in Bimatrix Games: A Graph Theoretic Approach
We study the existence and tractability of a notion of approximate equilibria in bimatrix games, called well supported approximate Nash Equilibria (SuppNE in short). We prove existence of ε−SuppNE for any constant ε ∈ (0, 1), with only logarithmic support sizes for both players. Also we propose a polynomial–time construction of SuppNE, both for win lose and for arbitrary (normalized) bimatrix g...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011